package com.karl.leetcode.test.medium.topic;

/**
 * <h2>两数加和</h2>
 * <h4>解释：</h4>
 * <p>给出两个 非空 的链表用来表示两个非负的整数。</p>
 * <p>其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。</p>
 * <p>如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。</p>
 * <p> 您可以假设除了数字 0 之外，这两个数都不会以 0 开头。 </p>
 * <h4>示例：</h4>
 * <p> 输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)</p>
 * <p> 输出：7 -> 0 -> 8</p>
 * <p> 原因：342 + 465 = 807</p>
 *
 * @author 李克国
 * @version 1.0.0
 * @project leetcode-test
 * @date 2020/12/31 10:23
 * @description 两数加和
 */
public class AddTwoNumbers {

    public static class ListNode {
        public int val;
        public ListNode next;

        ListNode() {
        }

        public ListNode(int val) {
            this.val = val;
        }

        public ListNode(int val, ListNode next) {
            this.val = val;
            this.next = next;
        }
    }

}
